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Abstract. In 1988 Kalai construct a large class of simplicial spheres, called 
squeezed spheres, and in 1991 presented a conjecture about generic initial ideals 
of Stanley Rcisner ideals of squeezed spheres. In the present paper this conjecture 
will be proved. In order to prove Kalai's conjecture, based on the fact that every 
squeezed (d— l)-sphere is the boundary of a certain rf-balL called a squeezed rf-balL 
generic initial ideals of Stanley-Reisner ideals of squeezed balls will be determined. 
In addition, generic initial ideals of exterior face ideals of squeezed balls are de- 
termined. On the other hand, we study the squeezing operation, which assigns 
to each Gorenstein* complex T having the weak Lefschetz property a squeezed 
sphere Sq(T), and show that this operation increases graded Betti numbers. 

Introduction 

Let K be an infinite field, R[ n ] = K[x\, x 2 , ■ ■ ■ , x n ] the polynomial ring over a field 
K with each deg(xj) = 1. For a graded ideal I C R[ n ], let gin (J) be the generic 
initial ideal of I with respect to the degree reverse lexicographic order induced by 
X\ > x 2 > ■ ■ ■ > x n . Let u = x^x^ ■ ■ ■ Xi d £ i£r n ] and v = x^Xj 2 ■ ■ ■ Xj d £ R[ n ] be 
monomials of degree d with z'x < i 2 < • • • < id and with j 1 < j 2 < • • • < jd- We 
write u ~< v if ik < jk for all 1 < k < d. A monomial ideal / C R\ n ] is called strongly 
stable if v £ I and u -< v imply u £ /. Generic initial ideals are strongly stable if 
the base field is of characteristic 0. 

Applying the theory of generic initial ideals to combinatorics by considering 
generic initial ideals of Stanley-Reisner ideals or exterior face ideals is known as 
algebraic shifting. Kalai [17] proposed a lot of problems about algebraic shifting. 
In the present paper, we will prove a problem in [17] about generic initial ideals of 
Stanley-Reisner ideals of squeezed spheres. 

Squeezed spheres were introduced by Kalai [15] by extending the construction 
of Billera-Lee polytopes. For a simplicial complex V on the vertex set [n] = 
{1,2, ... ,n}, let Ir be the Stanley-Reisner ideal of T. Fix integers n > d > and 
m > 0. A set U C R\ m ] of monomials is called a shifted order ideal of monomials if 
U satisfies 

(i) {l,x 1 ,x 2 , ■ ■ .,x m } C U; 

(ii) if u £ U and v £ R[ m j divides u, then v £ U; 

(iii) if u £ U and u -< v , then v £ U. 
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(In general, (i) is not assumed. The reason why we assume it will be explained in §2.) 
If U C R[ n -d-i] is a shifted order ideal of monomials of degree at most [_^-\ > then we 
can construct a shellable ci-ball Bd(U) on [n] by considering a certain subcollection 
of the collection of facets of the boundary complex of the cyclic ci-polytope with 
n vertices associate with U . The squeezed sphere SdiU) is the boundary of the 
squeezed rf-ball Bd{U). The g- vectors of squeezed spheres are given by gi(Sd(U)) = 
\{u G U : deg(-u) = i}\ for < i < |_fj, where |V| denotes the cardinality of a finite 
set V. 

On the other hand, if T is a (d — 1) -dimensional Gorenstein* complex on [n] with 
the weak Lefschetz property and if the base field K is of characteristic 0, then the 
set of monomials 

U(T) = {uG R[ n _ d -i] '■ u & gin(-fr) is a monomial} 

is a shifted order ideal of monomials of degree at most with gi(T) = \{u G 
U(T) : deg(-u) = Furthermore, if T has the strong Lefschetz property, then U(T) 
determine gin(Jr). (See §3.) 

In [16] and [17, Problem 24], Kalai conjectured that, for any shifted order ideal 
U C R[ n -d-i\ of monomials of degree at most |_f_|, one has 

U(S d (U)) = U. (1) 

In the present paper, the above conjecture will be proved affirmatively (Theorem 
4.2). 

To solve the above problem, the concept of stable operators is required. Let 
R[oo] = K[xi, X2, x%, . . . ] be the polynomial ring in infinitely many variables and 
M[oo] the set of monomials in R^]. Let a : Mr^i — > Mr^i be a map, / C R\oo] a 
finitely generated monomial ideal and G(I) the set of minimal monomial generators 
of I. Write a(I) for the ideal generated by {a(u) : u G G(I)}. Let Pij(I) be the 
graded Betti numbers of the ideal I D R[ m ] and gin(J) = gin(J n R[ m ])R[oo] f° r an 
integer m with G(I) C R[ m ]. A map a : M^j — > is called a stable operator if 
a satisfies 

(i) if / C R[oo] is a finitely generated strongly stable ideal, then Pij(I) = 
Pij(o-(I)) for all 

(ii) if J C / are finitely generated strongly stable ideals of R[oo], then a(J) C 
a(I). 

The first result is the following. (Similar results can be found in [3] and [4].) 

Theorem 1.6. Let a : — > be a stable operator. If / C R^] is a finitely 

generated strongly stable ideal, then gin(a(/)) = /. 

By using Theorem 1.6, we determine generic initial ideals of Stanley-Reisner ideals 
of squeezed balls (Proposition 4.1). A squeezed sphere Sd(U) is called an S-squeezed 
(d — l)-sphere if U C R[ n ^ d ~i] is a shifted order ideal of monomials of degree at 
most LfJ- If S d (U) is an S-squeezed sphere, then Bd(U) and Sd{U) have the same 
L^-J -skeleton. By using this fact together with the forms of gin(J Bd ( l/ )), we will 
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show the equality (1). In particular, the equality (1) immediately implies that every 
S-squeezed sphere has the weak Lefschetz property. 

This paper is organized as follows. In §1, we will study stable operators. In §2 
and §3, we recall some basic facts about squeezed spheres and Lefschetz properties. 
In §4, we will prove Kalai's conjecture. We also study some properties of S-squeezed 
spheres in §5, §6 and §7. 

In §5, we study the relation between squeezing and graded Betti numbers. Assume 
that the base field is of characteristic 0. Let r be a (d — l)-dimensional Gorenstein* 
complex with the weak Lefschetz property. Then U(T) = {u G R[ n - d -i] '■ u & 
gin(ir) is a monomial} is a shifted order ideal of monomials of degree at most |_f J • 
Define Sq(T) = Sd(U (T)). Then T and Sq(T) have the same /-vector. Also, by virtue 
of the equality (1), we have Sq(Sq(T)) = Sq(T). Although generic initial ideals do 
not preserve the Gorenstein property, we can define the operation T — > Sq(T) which 
assigns to each Gorenstein* complex T having the weak Lefschetz property an S- 
squeezed sphere Sq(T). This operation T — > Sq(T) is called squeezing. 

First, we will show that the graded Betti numbers of the Stanley-Reisner ideal 
of each Sq(T) are easily computed by using Eliahou-Kervaire formula together with 
U(T) (Theorem 5.3). Second, we will show that squeezing increases graded Betti 
numbers (Theorem 5.5). 

In §6, we consider S-squeezed 4-spheres. Since Pfeifle proved that squeezed 3- 
spheres are polytopal, we can easily show that S-squeezed 4-spheres are polytopal. 
This fact yields a complete characterization of generic initial ideals of Stanley- 
Reisner ideals of the boundary complexes of simplicial rf-polytopes for d < 5, when 
the base field is of characteristic 0. 

In §7, we consider generic initial ideals in the exterior algebra. We will determine 
generic initial ideals of exterior face ideals of squeezed balls by using the technique 
of squarefree version of stable operators. 

1. GENERIC INITIAL IDEALS AND STABLE OPERATORS 

Let K be an infinite field, R\ n \ — K[xi,X2, ■ ■ ■ , x n ] the polynomial ring in n vari- 
ables over a field K with each &eg(xi) = 1 and My the set of monomials in R\ n y 
Let R[oo] = K[xi, X2, #3, . . . ] be the polynomial ring in infinitely many variables and 
M[oo] the set of monomials in R^]- For a graded ideal / C R[ n ] and for an integer 
d > 0, let Id denote the d-th homogeneous component of I. 

Fix a term order < on i?[ n ] . For any polynomial / = ^2 ueM ct u u G R\ n \ with each 

a u G K, the monomial in<(/) = max < {« : a u ^ 0} is called the initial monomial of 
f. The initial ideal in<(7) of an ideal / C R[ n ] is the monomial ideal generated by 
the initial monomials of all polynomials in /. 

Let GL n (K) be the general linear group with coefficients in K. For any (p = 
(a,ij) G GL n (K) and for any polynomial / G R[ n ], define 



n n n 

(p(f(x U X 2 , ■ ■ ■ , X n )) = f(y] a n Xi, ^ a ^ X i-> a inXi). 

i=l i=l i=l 
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For a graded ideal /, we let ip(I) = {</?(/) '■ f G /}. 

The fundamental theorem of generic initial ideals is the following. 

Theorem 1.1 (Galligo, Bayer and Stillman). Fix a term order < satisfying x\ > 
x 2 > ■ ■ ■ > x n . For each graded ideal I C R\ n ], there is a nonempty Zariski open 
subset U C GL n (K) such that in<((/9(/)) is constant for all <p G U . Furthermore, if 
K is a field of characteristic 0, then in< ((/?(/)) with ip G U is strongly stable. 

This monomial ideal in< (<£>(/)) with ip G U is called the generic initial ideal 
of I with respect to the term order <, and will be denoted gin < (/). Let < rcv be 
the degree reverse lexicographic order induced by X\ > x 2 > x 3 > ■ ■ ■ . In other 
words, for monomials u = x^x^ ■ ■ ■ Xi k G R\oo\ and v = Xj t Xj 2 ■ ■ -Xj t G R[oo] with 
ii < ii < • • • < ik an d with ji < j 2 < ■ ■ ■ < ji, one has u< rcv v if deg(-u) < deg(t> ) or 
deg(-u) = deg(v) and for some r one has i t = j t for t > r, and i r > j r . In the present 
paper, we only consider generic initial ideals w.r.t. the degree reverse lexicographic 
order and write gin(J) = gin <rov (J). We recall some fundamental properties. 

Lemma 1.2 ([3, Lemma 3.3]). Let I C R[ n ] be a graded ideal. Then 

(i) / and gin(J) have the same Hilbert function. In other words, dim K (I d ) = 
dim^(gin(J)rf) for all d > 0; 

(ii) if J C I are graded ideals of R[ n ], then gin(J) C gin(J); 
(hi) gin(7i? [n+1] ) = (gin(7))i? [n+1] . 

Let M be a finitely generated graded i?[ n ]-module. The graded Betti numbers 
Pij = Pij(M) of M, where i, j > 0, are the integers /%(M) = dim K (Tor i(M, K)j). 
In other words, appears in the minimal graded free resolution 

o — ®Rm]Hf hj — ► ®Rm]Hf 13 — 0%i(-i)^ > m > 

j j j 

of M over R[ n y The projective dimension of M is the integer 

proj dim(M) = max{i : f3ij(M) ^ for some j > 0}. 

Lemma 1.3 ([7, Corollary 19.11]). Let I C R\. n \ be a graded ideal. Then 

proj dim(J) = proj dim(gin(/)). 

For any monomial u G M^j, write m{u) = max{i : x^ divides u}. Recall that 
every generic initial ideal gin(J) of a graded ideal I C R[ n ] is Borel-fixed, that is, 
one has <y2(gin(/)) = gin(J) for any upper triangular invertible matrix (p G GL n (K) 
(see [7, Theorem 15.20]). It follows from [7, Corollary 15.25] together with the 
Auslander-Buchsbaum formula ([7, Theorem 19.9]) that the projective dimension 
of any Borel-fixed monomial ideal J C R[ n ] is 

proj dim(J) = proj dim(i?[ n ]/ J) — 1 = max{m(M) : u G G(J)} — 1, 

where G(J) is the set of minimal monomial generators of J. Thus the next lemma 
immediately follows from Lemma 1.3 together with the above equality. 
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Lemma 1.4. Let I C R\ n ] be a graded ideal. Then 

proj dim(J) = max{m(«) : u G G(gin(/))} — 1. 

Let / C R[oo] be a finitely generated monomial ideal and G(I) the set of minimal 
monomial generators of I. Write max(J) = max{m(«) : u G G(I)}. We let gin(J) = 
gin(7ni?[ max (7)])i?[oo] and let /3ij(I) (resp. proj dim(J)) be the graded Betti numbers 
(resp. the projective dimension) of I fl R[ max (i)] over R[ max (i)]. Note that the graded 
Betti numbers of lnR[k] over R^ are constant for all k > max(J). Also, Lemma 1.2 
(iii) guarantees gin(I D R [k] ) R [oo] = gin(/ni?[ max (/)])i?[ oo] for all k > max(J). We say 
that a finitely generated monomial ideal I C R[oo] is strongly stable if 7 n R[max(i)] 
is strongly stable. 

An important fact on generic initial ideals is that graded Betti numbers of strongly 
stable ideals are easily computed by the Eliahou-Kervaire formula. We recall the 
Eliahou-Kervaire formula. 

Lemma 1.5 ([12, Corollary 3.4]). Let I C R[ n ] be a strongly stable ideal. Then 

(i) (3ii+j(I) = J2u£G(I), dcg(u)=j 1 )/ 

(ii) proj dim(7) = max(J) — 1. 

Let a : M^j — > be a map, I C R\oo\ a finitely generated monomial ideal 

and G(I) = {u±, 112, ■ ■ ■ , u m } the set of minimal monomial generators of /. We write 
a (I) C R[oo] for the monomial ideal generated by {a(ui), cr(w 2 ), • • • 5 ff M}' 

We say that a map a : M^j — >■ M^j is a stable operator if a satisfies 

(i) if / C -R[oo] is a finitely generated strongly stable ideal, then flij(I) = 
(3ij(a(I)) for all 

(ii) if J C J are finitely generated strongly stable ideals of R[oo], then a (J) C 
a(J). 

Theorem 1.6. Let a : M^] — > Mjoo] &e a stable operator. If I C i?[oo] *s a finitely 
generated strongly stable ideal, then gin(cr(/)) = J. 

Proof. Let m = max(J). Since / is strongly stable, Lemma 1.5 says proj dim(J) = 
max(J) — 1. Also, since / and a (I) have the same graded Betti numbers, Lemma 
1.4 says 

max(J) — 1 = proj dim(J) = proj dim(cr(/)) = max(gin(o"(J))) — 1. 

Then we have max(J) = max(gin(a(/))). Thus what we must prove is gin(cr(/)) fl 
R[m] — I H R[ m ] . 

We claim / fl R[ m ] and gin(a(/)) fl i?[ m ] have the same Hilbert function. Let 
n = max((r(I)). We remark m = max(gin(cr(/))) < n. Since / and a(I) have the 
same graded Betti numbers, I fl R[ n ], a (I) fl R[ n ] and gin(cr(/)) fl R[ n ] have the same 
Hilbert function. Since max(J) = max(gin(a"( /))) = m, it follows that / fl R[ m ] and 
gin((j(/)) fl R[ m ] have the same Hilbert function. 

Now, we will show gin(a(/)) fl R[ m ] —Id R[ m ] by using induction on m. If m = 1, 
then G(I) is of the form G(I) = {x\}, where k > is a positive integer. Since 
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max(gin((j(7))) = max(7) = 1 and since 7 fl K[xi] and gin(a(7)) fl K[x\] have the 
same Hilbert function, we have G(gin(o"(/))) = {x\}. 

Assume to > 1. Fix an integer d > 0. Let I( d ) C R[oo] be the ideal generated by 
all monomials u G I fl i?[ m ] of degree d. Consider the ideal 

J = (I (d) : x~) = {/ G i?[oo] : 3 A; > such that a* / G 7 (d) }. 

Then J is a finitely generated strongly stable ideal with max(J) < to. 
We claim 

Jd n i?[ m ] = (/(d) )d n i?[ m ] = id n i?[ m j. (2) 

Since J D 7( d ) and (I( d )) d fl i2[ m ] = 7 d fl i?[ m ] are obvious, we will show J d fl i?[ m ] C 

(7(d) )d H -R[ m ]. 

Let wx^ G ^ n i?[ m ] be a monomial with u G i2[ m _ij. By the definition of 
J = (7(d) : x™), there is an integer k > and a monomial i>x^ deg ^ G G(I^)) with 
f G 7?[ m _x] such that i>x^T des ^ divides wx^. This fact says wx^ -< t> xti deg ^ ■ Since 
7( d ) is strongly stable, we have ux l m G 1(d). Thus we have J d nR[ m ] = (I(d)) d r\R[ m j — 

Id fl R{ m ] . 

Since 7 D 1(d) are strongly stable ideals, Lemma 1.2 together with the definition 
of stable operators says 

ginH7))DginH7 ((i) )). (3) 

Also, since J D 1(d) are strongly stable ideals and since max(7) < to, the assumption 
of induction says 

J = ginHJ))Dgin(a(7 ((i) )). (4) 

We already proved that if I' C is a finitely generated strongly stable ideal with 
max(7') < to, then I 1 fl R[ m j and gin(a(7')) fl R[ m j have the same Hilbert function. 
This fact together with (2) says 

dim K (gin((j( J)) d n 77 H ) = dim K (gm(cr(I( d) )) d n 77 H ) = dim K (gm(a(I)) d n 77 [m] ). 
The above equality together with (2), (3) and (4) says 

I d nR [m] = J d C]R [m] = gin(<T(J)) d ni2[ m ] = gin(o-(7 (d) )) d n77 H = gin(o-(7)) (i n 77 [m] , 

where (*1) follows from the inclusion (4) together with the fact that gin(<r( J)) d r\R\ m ] 
and gin((j(7( d ))) (j fl R[ m ] are 7\"-vector spaces with the same dimension (and the 
equality (*2) follows from the inclusion (3) by the same way as (*1)). Thus we 
have Id n R[ m ] = gm(a(I)) d D R[ m ] for all d > 0, and therefore we have 7 fl R[ m ] = 



gin(cr(7)) fl R[ m ] as required. □ 

We will introduce an example of stable operators. Let a = (0, a±, a 2 , a 3 , . . . ) be a 
nondecreasing infinite sequence of integers. Define the map a a : M^j — > by 

OL {Xi x Xi 2 • • • X{^) Xj 1 Xj 2 _|_ ai Xj 3 + a2 • • ■ Xi k J r a k _ 1) (5) 
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for any monomial x^x^ ■ ■ -Xi k G M^] with %\ < % 2 < ■ ■ ■ < i^. This map a a is a 
generalization of the map studied in [2]. We will show that the map a a : M^j — > 
M[oo] is a stable operator. 

Let / C R[oo] be a finitely generated monomial ideal, G(I) the set of minimal 
monomial generators of / and n = max(J). The ideal / is said to have linear 
quotients if for some order u\,u 2 , ■ ■ ■ ,u m of the elements of G(I) and for all j = 
1,2, ... ,m, the colon ideals 

««i,u 2 ,- : Uj) = {/ G i2 [oo ] : G («i,«2,.- - 

are generated by a subset of {^i,^, . . . ,x n }, where (ui,u 2 , ■ ■ ■ , denotes the 
ideal generated by {wi, u 2 , • • • , Define 

set(wj) = {A; G [n] : x k G ((wi, u 2 , ■ ■ ■ , : ^j)} for j = 1, 2, . . . , m. 

If a finitely generated monomial ideal I C R\oo\ has linear quotients, then the graded 
Betti numbers of / are given by the formula ([14, Corollary 1.6]) 

ueG(I), deg(u)=j ^ ' 

Lemma 1.7. Le£ a = (0, a 1; a 2 , a 3 , . . . ) fre a nondecreasing infinite sequence of in- 
tegers and a a : M^j — > M^j the map defined in (5). Let I C R[oo\ be a finitely 
generated strongly stable ideal. IfuEl, then a a (u) G a a (I). 

Proof. Let u = x ix x i2 • • -x ik G / with i ± < i 2 < • • • < Since u G /, there 
is w G G(J) such that w divides u. Since / is strongly stable, we may assume 
w = XjjXjjj • • • Xi t for some / < k. Then a a {w) = x^x^^ ■ ■ ■ Xi l+ai _ 1 G G(a a (I)) 
divides a a {u) = x h x i2+ai ■ ■ ■ x^+a^x^^ ■ ■■x ik+ak _ 1 . Thus a a (u) G a a (I). □ 

Let u = x^x^ 2 ■ ■ •x^ k and v = x^x^ ■ ■ -x b k k be monomials with m{u) < k and 
with m(v) < k. The lexicographic order <\ cx of R^] is the total order on 
defined by u <\ cx v if the leftmost nonzero entry of {b\ — a±, b 2 — a 2 , ■ ■ ■ , bk — a*;) is 
positive. 

Lemma 1.8. With the same notation as in Lemma 1.7. Let G(I) = {u±, u 2 , . . . , u m } 
be the set of minimal monomial generators of I with u\ >i cx u 2 >i cx • • • >i cx u m . 
Then a a (I) C R^] has linear quotients for the order a a {ui), a a {u 2 ), . . . , a a {u m ) with 

d-l 

set(a a (a; il Xi 2 • ■ ■ x id )) = [J{k G Z : i x + a t < k < + aj 

1=0 

for any x^x^ • • -Xi d G G(I) with i\ < i 2 < • ■ ■ < id, where we let i — 1 and a = 0. 
Proof. Set Uj = x^x^ • • • Xi d G G(I) with i\ < i 2 < • • • < id and 

d-l 

A{a a ,Uj) = [j{k G Z : % x + a t < k < i l+1 + <n}. 

1=0 
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First, we will show {x k : k G A(a a ,Uj)} C ((a a (ui), . . . , a a (uj-i)) : a a (uj)). For 
any k G A(a a , Uj), there is < I < d — 1 such that 

ii + ai < k < + ai. 

Let k = k' + a t . Then 

o; [Uj) — XjjXij+aj • • • Xj i + a; _ 1 a;fc/ +a; a;j ;+2+a;+:l • • •Xj d + ad _ 1 . 

Since ii < k' < ii + ±, it follows that i> = x^x^ • • -x^Xk'X^ ■ ■ -x id satisfies v -< Uj 
and a a (v) = — 3 — a°(uA 

On the other hand, since I is strongly stable, for any monomial w = x^x^ ■ ■ ■ G 
M[oo] with w -< Uj and w ^ Uj, there is u t G such that u t divides w. In 

particular, since / is strongly stable, we may assume u t = x^x? • ■ ■ x^ for some 
s < d. Since w -< Uj, we have %\ < %i for all 1 < I < d. Also, since u t G G(I) and 
u t 7^ Uj, it follows that u t does not divide Uj. Thus u t satisfies u t >i cx Uj and a a («t) 
divides a a (u>). In particular, we have a a (w) G (a a (ui), . . . , a a (-Uj_i)). 

Since t> -< Uj and t> 7^ Wj, the above fact implies 

a a (v) G (a a («i), a a (w 2 ), • • • , a a (uj_i)). 
Since XkOi a {uj) = x il+1+ai a a (v), we have Xk G ((o; a (-Ui), . . . , a a {uj^\)) : a a {uj)). 

Second, we will show : k G A(a a ,Wj)} is a generating set of the colon 
ideal ((a a (ui), . . . , a a (-u,,_i)) : a a (uj)). Let tobea monomial belonging to the ideal 
((a a (ui), . . . , a a (uj-i)) : a a {uj)). Then there is an integer 1 < p < j such that 
a a {u p ) divides wa a {uj). What we must prove is that there is k G A(a a ,Uj) such 
that Xk divides w. 

Let Up = Xj ± Xj 2 ■ ■ ■ Xj d , with ji < j 2 < • • • < j d >- Since u p >\ cx Uj, there is 
1 < r < d! such that i t = j t for 1 < t < r, and j r < i r . Since a is a nondecreasing 
sequence, we have j r + a r _i < i r + a r _i < i r+1 + a r < • • • < i d + a d -i- Then, 
since a a (u p ) divides wa a (uj), Xj r+ar _ 1 must divide w. On the other hand, since 
i r _i = 2r-\ < jr < V 5 we have 

i r -i + a r _i < j r + a r „i < v + a r _i. 

Then j r + a r _i G A(a a ,Mj) and Xj r - ar _ 1 divides w. Hence {xu '■ k G A(a a ,Uj)} is a 
generating set of ((a a (ui), . . . , a a (-u : ,„i)) : a a (uj)). □ 

Proposition 1.9. With the same notation as in Lemma 1.1. The map a a : M^j — > 

M[oo] zs a stable operator. 

Proof. Let / C i?[oo] be a finitely generated strongly stable ideal. Then Lemma 1.8 
says that a a (I) has linear quotients with 

d-l 

|set(a a (w))| = y^{i ;+ i - i,} = i d ~io = m(u) - 1 

for all G with «i < «2 < • • • < id- Then Lemma 1.5 together 

with (6) implies Pij(I) = f3ij(a a (I)) for all i, j. 
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Also, if J C / are finitely generated strongly stable ideals of R[oo], then Lemma 
1.7 says a a (J) C a a (I). □ 

Example 1.10. Consider the strongly stable ideal 

I — %-l%2i ^1^35 ^1^2' ^1*^2*^35 XiX 2 ^ ^2) ' 

Let ai = (0, 2, 4, 6, 8, • • • ) and a 2 = (0, 1, 2, 2, 2, • • • )• Then 

a ai (I) = (x^X^i, XiX 3 X 5 X S , XiX 3 X 5 Xg, X^X^Xs, XiX 3 X 6 Xg, XiX 4 X 6 X 8 , X 2 X A XqX 8 ) 

and 

a a2 (I) = (x!X 2 xl, X1X2X3X4, x 1 x 2 x 3 x 5 , x\x 2 x\, xix 2 x 4 x 5 , X1X3X4, x 2 x 3 xl). 

Proposition 1.9 together with Lemma 1.5 says that the minimal graded free res- 
olution of each ideal is of the form 

— %](-6) 2 — i? w (-5) 8 — i? w (-4) 7 — J — 0. 

Example 1.11. Let S = K[xij]ij>i be the polynomial ring in variables Xij with 
i > 1 and j > 1. Then 5 is isomorphic to R[oo]- Let p : — > 5 be the map 
defined by 



p^ 1 ^ 2 • • • < n ) = IJ ( ^ lXi2 ■ ' ' x ^ ) 

i=l ^ ' 



for any monomial x^x^ 2 ■ ■ ■ x°£ G M^j. For any monomial ideal I, the ideal p(I) 
is called the polarization of J. Also, for any finitely generated monomial ideal / 
of -R[oo], it is known that j3ij(p(I)) = /%(-0 for all Thus the polarization map 
p : M[oo] — > M[oo] is a stable operator. 

Example 1.12. We recall the map defined in [9, §3]. Let a = (01,02,...) be a 
nondecreasing infinite sequence of positive integers. Set Oj = a% — 1 for each % > 1. 
Let m = x" 1 ^ 2 ' ' '^n™ e ^[00] be a monomial of R^]. Then there exist integers 
Po = < p\ < ■ ■ ■ < p c such that 

<xi — Qi H 1- 5pi-i + «i with < si < g pi , 

«i = Q P i+i H 1- <?p 2 -i + s 2 with < s 2 < q P2 , 



a i = Qpc-1+1 H 1" 9p c -i + s c with < s c < g Pc . 



Let 



V Fp; 



n ( n 

i=l L \ j= Pi _ 1 +i 

Then any monomial x b ^ x h 2 ■ ■ ■ x b ™ G a a {M^) satisfies hi < a; for alH > 1. For 
example, if / = (xf, x\x 2) x\x 2 ) and a = (3, 3, 3, ... ), then 

a a (I) = (x\xl,x\x 2 x 3 ,xlxl). 

If / is a finitely generated strongly stable ideal of R^, then f3ij(a a (I)) = /%(/) for 
all i,j ([9, Theorem 3.3]). This map a a : — > M^j is also a stable operator. 
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2. SQUEEZED BALLS AND SQUEEZED SPHERES 

Let T be a simplicial complex on [n] = {l,...,n}. Thus T is a collection of 
subsets of [n] such that (i) {j} G T for all j G [n] and (ii) if T G T and S C T 
then S G T. A /ace of T is an element S G T. The maximal faces of T under 
inclusion are called facets of T. A simplicial complex T is called pure if each facet of 
T has the same cardinality. The dimension of T is the maximal integer \S\ — 1 with 
S G r. The f -vector of a (d — l)-dimensional simplicial complex T is the vector 
f(T) = (f (T), fi(T), . . . , / d _i(r)), where each / fe _i(r) is the number of faces S of 
T with \S\ = k. 

Kalai introduced squeezed spheres by extending the construction of Billera-Lee 
polytopes [5]. In this section, we recall squeezed spheres. Instead of Kalai's original 
definition, we use the idea which appears in [15, §5.2] and [5, pp. 246-247]. 

Fix integers d > and m > 0. Set n — m + d + 1. A set U C R\ m \ of monomials 
in i?[ m ] is called an order ideal of monomials if U satisfies 

(i) {l,X!,x 2 , ■ ■ .,x m } C U; 

(ii) if u G U and v G i?r m i divides -u, then v £ U. 

where we let ify] = X. An order ideal [/ C i?[ m ] of monomials is called shifted if 
u G C/ and u ^ v imply v E U. 

Let f7 C i?[ m ] be a shifted order ideal of monomials of degree at most L^irJ > 
where L^"J means the integer part of For each -u = x^x^ ■ ■ ■ x ik G U with 

«i < ^2 < • • • < «fe, define a (d + l)-subset F d (u) C [n] by 

F d (u) = {ii,ii + l}U{i 2 + 2,i 2 + 3}U---U{i fc + 2(A;-l),i fc + 2A;-l} 
U{n + 2k-d,n + 2k-d+l,...,n}, 

where i^(l) = {n — d, n — d + 1, . . . ,n}. Let B^{U) be the simplicial complex 
generated by F d {U) = {F d {u) : u G U}. Kalai proved that B d {U) is a shellable 
ci-ball on [n\. Thus its boundary S d (U) = d(B d (U)) is a simplicial (d — l)-sphere. 
This B d {U) is called a squeezed d-ball and S d (U) is called a squeezed (d — l)-sphere. 
Note that every squeezed sphere is shellable (Lee [18]). 

We remark the reason why we assume {1, xi, . . . , x m } C U. If U is a shifted 
order ideal of monomials with {1, x±, . . . , x m } C U and x m+ i G" £/, then B d {U) and 
S d (U) is the simplicial complex on the vertex set [m + d + 1] for d > 1. (That is, 
{i} G B d {U) fl S d {U) for alH = 1, 2, . . . , m + d + 1.) This fact says that m and 
d determine the numbers of vertices of a squeezed sphere S d {U). Thus, to fix the 
vertex set of S d (U), we require the assumption {l,£i, . . . ,x m } C U. In particular, 
we will often assume m = n — d — 1 and S d {U) is a simplicial complex on [n]. 

We can easily know the /-vector of each squeezed sphere S d (U) by using U C R[ m \. 
In particular /-vectors of squeezed spheres satisfy the conditions of McMullen's g- 
conjecture. To discuss /-vectors of squeezed spheres, we recall /i-vectors and g- 
vectors. 
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The h-vector h(T) = (h (T), hi(T), . . . , h d (T)) of a (d — l)-dimensional simplicial 
complex T is defined by the relation 

hi?) = E(-ir J (^:^/,-i(r) and f^(T) = £ fc'W), 
j=o ^ ' j=o ^ ' 

where we set /-i(r) = 1. Thus, in particular, knowing the /-vector of V is equivalent 
to knowing the h- vector of T. 

If T is a {d — l)-dimensional Gorenstein* complex, then the /i-vector of V satisfies 
hi(T) = hd-i(T) for all < i < d. (Dehn-Sommerville equations.) Define the 
g-vector g(T) = (g (T), g^T),..., (T)) of T by 

9i (F) = hi(T) - hi^F) for l<i< L^J 

and go(T) = 1. Then Dehn-Sommerville equations say that if V is a Gorenstein* 
complex, then knowing the (/-vector of Y is equivalent to knowing the h- vector and 
the /-vector of T. 

Lemma 2.1 ([15, Proposition 5.2]). Let d > be a positive integer, B d (U) a squeezed 
d-ball and Sd{U) a squeezed (d — l)-sphere. Then 

(i) hi(B d (U)) = \{u E U : deg(w) = i}\ for all < i < d + 1; 

(ii) 9i (S d (U)) = h t (B d (U)) = \{ueU: deg(u) = i}\ for all < i < [fj . 

Also, the next lemma easily follows. 

Lemma 2.2. Let m > 0, d > and [^-\ > k > be integers. Let U C R[ m ] be a 
shifted order ideal of monomials of degree at most k. Then we have fi-i(B d (U)) = 
fi-i(S d (U))forl<i<d-k. 

Proof. Lemma 2.1 together with Dehn-Sommerville equations of S d (U) says 

( h t (B d (U)), forO<*< 
hi(S d (U)) - hi-^SaiU)) = \ 0, for * = ^i, 

( -h d+1 -i(B d (U)), for L^J < % < d, 

where we let h-i(S d (U)) = 0. Lemma 2.1 also says 

hi(B d (U)) = -h d+1 -i(B d (U)) = for k+l<i<d-k. 

Thus we have 



hi(S d {U)) - h^SdiU)) = hi(B d (U)) for < % < d - k. 
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Since = - (/^), we have 

fi-i(S d (U)) = E(^)mW/)) 

- £{czi:i)-(-^ow*^> 

= E (rf - i 1 1) M S *W) - hj-i(S d (U))} 

3=0 V ' 

= h-^BaiU)) 

for 1 < % < d — k, as desired. □ 

3. Lefschetz properties 

In this section, we recall some facts about generic initial ideals and Lefschetz 
properties. We refer the reader to [22] for the fundamental theory of Stanley-Reisner 
rings, Cohen-Macaulay complexes and Gorenstein* complexes. 

The Stanley-Reisner ideal Ir C R[ n ] of a simplicial complex T on [n] is a monomial 
ideal generated by all squarefree monomials x^x^ ■ ■ ■ Xi k G R\ n ] with {i\,i2, ■ ■ ■ , ik} ^ 
T. The quotient ring R(T) = R^/I r is called the Stanley-Reisner ring ofT. 

Let r be a (d — 1) -dimensional Gorenstein* complex on [n\. We say that T has 
the weak Lefschetz property if there is a system i?! , . . . , $ d of parameters of R[ n ]/Ir 
and a linear form uj G R[ n ] such that the multiplication map uj : ifj_i(r) — > Hi(T) 
is injective for 1 < i < |_§J and surjective for i > |_f_|, where Hi(T) is the i- 
th homogeneous component of (R[ n ]/Ir) <S> (R[n]/ ■ ■ ■ , $d))- Also, we say that 
T has the strong Lefschetz property if there is a system . . . , of parameters 
of R[ n ]/Ir and there is a linear form a; G i?[ n ] such that the multiplication map 
uj d ~ 2% : Hi(T) — > Hd-iiT) is an isomorphism for < i < |_f_|- The above linear form 
uj is called a weak (resp. strong) Lefschetz element of (R[ n ]/Ir) <S> {R[ n ]l ■ ■ ■ , ^rf))- 
The following fact is well known. 

Lemma 3.1. Let r be a (d — 1)- dimensional Gorenstein* complex on [n] with the 
weak (resp. strong) Lefschetz property and $2, • • • , ^d, u; generic linear forms of 
R[ n ]. Then ^1,^2, • • • ,$d is a system of parameters of R(T) and u is a weak (resp. 
strong) Lefschetz element of (R[ n ]/Ir) <E> (R[ n ]/ (#1, ■ ■ ■ , 

For a (d— l)-dimensional simplicial complex T on [n], define the set of monomials 

L(r) = u> ^(r)by 

Lj(T) ={«£ R[ n -d] '■ u G" gin(/ r ) is a monomial of degree i} 
and define U(T) = LU ^(H by 

C/j(r) = {«£ i2[ n _d_i] : m G" gin(/r) is a monomial of degree i}. 
Lemma 3.2. Let T be a (d — V)- dimensional Cohen-Macaulay complex on [n\. Then 
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(i) max(gin(Jr)) = n — d; 

(ii) |£i(r)| = hi(T) for i > 0, where we let hi(F) = for i > d. 

Proof, (i) Since T is a Cohen-Macaulay complex, the Auslander-Buchsbaum formula 
says proj dim(i?[ n ]// r ) = n — d. Then Lemma 1.4 says max(gin(7 r )) = n — d. 

(ii) Let i?2, . . • , i?d be a system of parameters of R[ n ]/Ir which are linear forms. 
Since max(gin(/ r )) < n — d, the sequence x n - d+ i,x n - d+ 2, ■ ■ ■ ,x n is a system of 
parameters of i?[ n ]/gin(7 r ). Since R^/I-p and i?[ n ]/gin(7 r ) have the same Hilbert 
function, {R[ n \/ h) ® (%]/($!, . . . , & d )) and (R [n] /gm(I T )) ® (R [n] /(x n _ d+1 , . . . ,x n )) 
have the same Hilbert function. On the other hand, it is well known [22, pp. 57-58] 
that hi(T) is equal to the i-th Hilbert function of (i?r n ]/ir) <E> (i2[ n i/(i?i, . . . , i?d)). 
Since Lj(r) is a 7\~-basis of the i-th homogeneous component of (i?[ n ]/gin(Jr)) <S> 
(R[ n ]/ {x n - d+ i, . . .,i n », we have |Lj(r)| = hi(F) for all i > 0. □ 

Lemma 3.2 (i) says that if T is Cohen-Macaulay, then gin(/ r ) H i2[ n -d] (or L(r)) 
determines gin(Jr)- The next lemma immediately follows from [23, Lemma 2.7 and 
Proposition 2.8]. 

Lemma 3.3. Let F be a {d — 1)- dimensional Gorenstein* complex on [n]. For any 
integer k > 1, we write x^_ d Li(T) = {x*_ d u : u G L^F)}. TTien 

(i) T /ias £/ie weaA; Lefschetz property if and only if x n - d Li_i(F) C £j(r) /or 

i < % < L| J <md x^dLi-^r) d Li(r) /or % > Lf J . 

(ii) T /ias £/ie strong Lefschetz property if and only if x^^L^F) = L d -i(F) for 

o <i < LfJ. 

Lemma 3.4. Let F be a (d — 1) -dimensional Gorenstein* complex on [n\. Then 

(i) T has the weak Lefschetz property if and only if 

ft(r), /or0<*< L|J, 
0, /or 2 > LfJ. 

(ii) Assume that F has the strong Lefschetz property. Let u = w'a4_ d G R\ n -d] be 
a monomial with deg(tt) = k. Then u G L(F) if and only if u' G U(F) and 
t>2k-d. 

Proof, (i) Since L(F) is an order ideal of monomials, if a monomial x n - d u G L(F) 
then u G L(F). This fact says L^F) C U^F) U a^L^r). Since U^F) n 
a; n _dLj_ 1 (r) = 0, Lemma 3.2 says 

|E/i(r)| > |Li(r)| - |^-i(r)| = ^(r) - ^(r). 

Then it follows that |£/j(r)| = hi(F) — hi-i(F) if and only if L^F) D x n _ d Li_i(F). 

Also, it is easy to see that |^(r)| = if and only if L^F) C x n _ d Li_i(F). Thus 
the assertion follows from Lemma 3.3. 

(ii) Assume k < LfJ ■ Since F has the weak Lefschetz property, Lemma 3.3 together 
with the proof of (i) says 

L fc (r) = c/ fc (r)ua; n _ (i L fc _ 1 (r). 



|E>i(r)| = 
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Thus, u G Lk(T) if and only if u G Uk(T) or u/x n -d G Lfc_i(r). Inductively, we have 
u G L fc (r) if and only if v! G U(T). 

Assume k > Lfj- Since T has the strong Lefschetz property, we have Lk(V) = 
x 2 n k S d d L d _ k (r). Thus u G L fc (r) if and only if i > 2A; - d and G L d _ fe (r). 

Since d - k < Lf J , we have u/a£^ d G L d _ fc (r) if and only if v! G C/(r). □ 

Lemma 3.4 says that if T is a Gorenstein* complex with the strong Lefschetz 
property then U(T) determines gin(ir). 

4. GENERIC INITIAL IDEALS OF SQUEEZED BALLS AND SQUEEZED SPHERES 

If T is a (d— l)-dimensional Gorenstein* complex on [n] with the weak Lefschetz 
property and if K is a field of characteristic 0, then Lemma 3.4 says 

U(T) = {«£ R[ n _d-i] '■ u & gin(-fr) is a monomial} C R{ n -d-i] 

is a shifted order ideal of monomials of degree at most [f J with gi (F) = \{u G U(T) : 
deg(w) = i}\ for < % < Lfj. (Since gi (F) = n - d- 1 and g (F) = 1, the set U(F) 
certainly contains {l,xi, . . . , x n -d-i}-) Furthermore, if T has the strong Lefschetz 
property, then Lemma 3.4 also says that U(T) determines gin(J r ). 

Conversely, for any shifted order ideal U C R[ n -d-i] of monomials of degree at 
most [f J, there is the squeezed (d — l)-sphere S d (U) on [n] with gi(S d (U)) = \{u G 
U : deg(-u) = i}| for < i < Lfj- Kalai conjectured that 

U(S d (U)) = u. 

In this section, we will prove this equality. Fix positive integers n > d > 0. Let 
U C R[ n -d-i\ be a shifted order ideal of monomials of degree at most L^"J- Write 
I(U) C R[ n ] for the ideal generated by all monomials u G R\n-d~\] with u<£U. Since 
U is shifted, I(U) is a strongly stable ideal. 

Let a 2 : M^j — > M^] be the map defined by 

OL (x^X^Xi^ ■ ■ ■ Xi k ) 3^2+2^3+4 ' ' ' %i k +2(k— 1) j 

for any x^Xjj • • - x ik G M^] with ^ < i 2 < • • • < i k - Then, by Proposition 1.9, the 
map a 2 : M^j — > M^] is a stable operator. Since max{deg(w) : u G G(J(?7))} < 
L^J + 1, we have m{a 2 {u)) <n-d-l + 2(L^J) < n for all w G G(I(U)). We 
write a 2 (/(?7)) for the ideal of R[ n ] generated by {a 2 (u) : u G G(I(U))}. 

Proposition 4.1. Let n > d > be positive integers. Let Bd(U) be a squeezed 
d-ball on [n] and I{U) C R[ n ] the ideal generated by all monomials u G R\ ri -d-\] with 
u G" t/ . Then one has 

I Bd(u) = a 2 (I(U)). 
In particular, one has gin(/ Stj ( [ /)) = I(U). 

Proof. First, we will show Ib a {u) ^ a2 {I(U))- Let u = x ix x^ • • -x ik G G(I(U)) with 
h < i-2 < • • • < ik and let 

/(«) = {ii,i 2 + 2,i 3 + A,...,i k + 2{k - 1)}. (7) 
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Note that 

max(/(u)) < n - d - 1 + 2(k - 1) = n + 2k - d - 3. (8) 

We will show f(u) £ B d (U). Since B d (U) is the simplicial complex generated by 
{F d (v) :v eU}, if f(u) G B d (C/") then there isw eU such that /(u) C F d (w). Thus 
what we must prove is f(u) <f_ F d {w) for all w G U . 
Let u> = Xj x Xj 2 • • • Xj t G U with ji < j'2 < • • • < ji. Set 

F\w) = {j 1 ,j 1 + l}U{j 2 + 2,j 2 + 3}U{j 3 + 4,j 3 + 5}U---U{j l + 2(l-l),j l + 2l-l} 

and 

= {n + 2Z - d, n + 2Z - d + 1, . . . , n}. 

Then F d (w) = F b (w) U 

[Case 1] Assume I < k. Then the form (7) says \F b (w) fl f(u)\ < I. On the other 
hand, (8) says 

\F\w)n f(u)\ = \{n + 2l-d,n + 2l-d+l,...,n + 2k-d-3}nf(u)\. 

Since \{n + 2l - d,n + 2l - d+1, . . . ,n + 2k-d-3}\ = 2(k-l-l), the form (7) says 
\F\w)nf{u)\ <k-l-l. Thus we have \F d (w)nf(u)\ < k - 1 and f(u) <£ F d {w). 

[Case 2] Assume Z > k and /(-u) C i^(iu). Then, the form (7) says 

j p + 2(p-l)<i p + 2(p-l) 

for all 1 < p < k. Thus we have Xj x Xj 2 ■ ■ -Xj k ^ u. Since U is shifted and since 
u G" U, we have x^Xj 2 ■ ■ -Xj k G" Z7. However, since Z7 is an order ideal of monomials 
and since w G U, x^Xj 2 ■ • ■ Xj k must be contained in U. This is a contradiction. 
Thus we have f(u) <jL F d (w). 

Second, we will show that lB d {u) and a 2 (I(U)) have the same Hilbert function. 

Lemma 3.2 says that the i-th Hilbert function of i?[ n _d_i]/(gin(7 Bd ( C /)) ni?[ n _d_i]) 
is equal to hi(B d (U)) for all i > 0, where we let hi(B d (U)) — for i > cZ + 1. On 
the other hand, the i-th Hilbert function of i2[ n _d_i]/(/(C/)) n i2[ n _d_ij) is equal to 
\{u G U : deg(-u) = Then Lemma 2.1 says I(U) fl R[ n -d-i] and gin(7 Bd ({7)) fl 
R[ n -d-i] have the same Hilbert function. Since max(7(C/)) < n — cZ — 1 by the 
definition of I(U) and max(gin(/B d ([/))) < n — — 1 by Lemma 3.2, it follows that 
I(U) and gin(7e d (m) have the same Hilbert function. Since Theorem 1.6 says that 
gin(a 2 (7(Z7))) = 7(Z7), it follows from Lemma 1.2 that lB d (u) and a 2 (7(Z7)) have the 
same Hilbert function. 

Then we proved that lB d (u) 3 a2 {F\U)) and lB d (u) and a 2 (I(U)) have the same 
Hilbert function. Thus we have lB d (u) — a2 {I{U))- In particular, Theorem 1.6 
guarantees gin(7 jBd( ; 7 )) = I(U). □ 

Theorem 4.2. Let n > d > be positive integers. Let U C R\ n -d~i} be a shifted 
order ideal of monomials of degree at most |_f J . Then one has 

U(S d (U)) = u. 
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Proof. Since S d (U) C B d (U) and since d - [f J = L^J, Lemma 2 - 2 sa y s 
{5 G 5 d (C/) : |5| < L^J} = {Se B d (U) : |5| < L^J}. 

Thus we have (Is d (u))<i±ti\ = (lB d (u))<\_*±±j, where I<k denotes the ideal generated 
by all polynomials / in a graded ideal I C R[ n ] with deg(/) < k. Then, Proposition 
4.1 says 

gin(/s d (c/))<Ld+ij = gin(/s d (c/))< L d+ij = /(£/)< L d±ij. 

The construction of I(U) says that I(U) contains all monomials u G R[ n -d-i] with 
deg(w) > [f J + 1. Since gin(7 5d(c/) ) D gin(7 Sd({7) ) = /([/), we have 

U(S d (U)) = {u G i?[„_d-i] : m G" gin(7 5cj ( !7 )) is a monomial} 

= {m G i?[ n -d-i] : u £ gm(I Sd (u)) is a monomial of degree < [^J} 
= {u G : u G" /(C/) is a monomial of degree < [^J} 

= u, 

as desired. □ 

The squeezed spheres considered in Theorem 4.2 are in fact special instances of 
the general case. This is because for general squeezed spheres, we assume that 
U C R[ n -d-i\ is a shifted order ideal of monomials of degree at most [^"J • We call 
S d (U) a special squeezed (d — l)-sphere (S-squeezed (d — l)-sphere) if U C R[ n -d-i] 
is a shifted order ideal of monomials of degree at most |_f J • If d is even, then every 
squeezed (d — l)-sphere is an S-squeezed (d — l)-sphere. Also, it is easy to see that 
S d (U) is an S-squeezed (d— l)-sphere if and only if B d (U) is the cone over B d _i(U), 
that is, B d (U) is generated by {{n} U Fd-i(u) : u G U}. Theorem 4.2 and Lemma 
3.4 (i) imply the following corollaries. 

Corollary 4.3. Every S-squeezed sphere has the weak Lefschetz property. 

Corollary 4.4. Let K be a field of characteristic and n > d > positive integers. 
A shifted order ideal U C R[ n - d -i] of monomials is equal to U = U(T) for some 
(d — 1) - dimensional Gorenstein* complex (or for some simplicial (d — l)-sphere) V 
on [n] with the weak Lefschetz property if and only if U is a shifted order ideal of 
monomials of degree at most |_f J ■ 

Although we only proved that S-squeezed spheres have the weak Lefschetz prop- 
erty, it seems likely that Corollary 4.4 is true when we consider the strong Lefschetz 
property instead of the weak Lefschetz property. The remaining problem is 

Problem 4.5. Prove that every squeezed sphere (or every S-squeezed sphere) has 
the strong Lefschetz property. 

If a Gorenstein* complex T has the strong Lefschetz property, then U(T) deter- 
mines gin(/ r ). Thus the above problem would yield a complete characterization of 



GENERIC INITIAL IDEALS AND SQUEEZED SPHERES 



17 



generic initial ideals of Stanley-Reisner ideals of Gorenstein* complexes with the 
strong Lefschetz property, when the base field is of characteristic 0. 

5. The squeezing operation and graded Betti numbers 

Let K be a field of characteristic 0. Let r be a (d — l)-dimensional Gorenstein* 
complex on [n] with the weak Lefschetz property. Then U(F) = {«£ R[ n _d-i] '■ u G" 
gin(ir) is a monomial} is a shifted order ideal of monomials of degree at most |_§ J • 
Define 

Sq(r) = S d (U(T)). 

Then Lemmas 2.1 and 3.4 say that T and Sq(T) have the same /-vector. This 
operation T — > Sq(T) is called squeezing. 

The squeezing operation was considered by Kalai. Since it is conjectured that 
every simplicial sphere has the weak Lefschetz property, it is expected that squeezing 
becomes an operation for simplicial spheres and acts like a shifting operation (see 
[17] for shifting operations). In the present paper, we study the behavior of graded 
Betti numbers under squeezing. 

In this section, we write j3^(M) for the graded Betti numbers of a graded R- 
module M over a graded ring R. Let r be a (d — l)-dimensional Gorenstein* 
complex with the weak Lefschetz property, $2, • • • , "&d generic linear forms and 
R = i?[ n ]/(i?i, #2, • • • , fid)- Let A = (i?[ n ]/7 r ) ® R. Then A is a 0-dimensional 

Gorenstein ring with p£ n] (R [n] /I T ) = /3§(A) for all i, j. The following fact is known. 

Lemma 5.1 ([19, Proposition 8.7]). With the notation as above. Let u G R[ n ] be a 
linear form. Set R = -# 2 , . . . , uj) . Then 

/?;+K%] Ar) < ^(A/uA) + Pt d -i,n-i-M/" A )> f° r aU 1 and 3- 

Let U C R[ n -d-i\ be a shifted order ideal of monomials of degree at most |_f J 
and I{U) C R[ n ] the ideal generated by all monomials u e R[ n -d~i] with u U '. 
Since I(U) is strongly stable, we can easily compute the graded Betti numbers of 
R[ n ]/I(U) by the Eliahou-Kervaire formula [8]. 

An order ideal U C R[ n ~d-i] of monomials is called a lexicographic order ideal of 
monomials if u e U and v < lcx u imply v G U for all monomials u and v in i?[ n _ d _ 1 ] 
with deg(w) = deg(f ). If U is a lexicographic order ideal of monomials of degree at 
most Lf Jj then Sd(U) is the boundary complex of a simplicial rf-polytope, called the 
Billera-Lee polytope [5]. Migliore and Nagel proved that the graded Betti numbers 
of the Stanley-Reisner ideal of the boundary complex Sd(U) of any Billera-Lee 
polytope are easily computed by using I(U). 

Lemma 5.2 ([19, Theorem 9.6]). Let S d (U) be the boundary complex of a Billera- 
Lee d-polytope on [n], R = R^ and I(U) C R the ideal generated by all monomials 



18 



SATOSHI MURAI 



u G R[ n -d-i\ with u ^LU . Then 

f (3* +J (R/I(U)), forj<i 
(3* +j {R/Is d{u) ) = { P£ +j (R/I(U)) + Pt^n-i-jWW)), for J = |, 
{ PZ-^n-i-iWW)), forj>i 

We will show the same property for S-squeezed spheres. 

Theorem 5.3. Let Sd(U) be an S-squeezed (d — l)-sphere on [n], R = i?[ n ] and 
I{U) C R the ideal generated by all monomials u G R[ n ~d-i] with u U. Then 

( f3* +J (R/I(U)), forj<i 
PlLiWsm) = { ^-(i2//(C0) + Pt d -i,n-i-j{RlI{U)), for 3 = I, 

Proof. It follows from [13, Lemma 1.2] that, for any graded ideal I C R and for any 
integer k > 0, one has 

tf i+j {I)=tfi +j {I<k) for j < k. 
On the other hand, Lemma 2.2 and Proposition 4.1 say 

(Is d (U))<ld±l i = (-^B d ({/))< L d±ij = « 2 (/(f/))< L j*±ij- (9) 

Recall that, for any graded ideal J C R, one has j3 i+ ik(R/ J) = Afc(^) f° r an i >0. 
Then, since a 2 : — > M^j is a stable operator, the equality (9) says 

P* +j (R/Is d{U )) = P« +J (R/a 2 (I(U))) = P* +j (R/I(U)) 

for all j < |. Then, by the self duality of the Betti numbers of Gorenstein rings, we 
have 

/W*/W)) " ( ^^^.(^/(C/)), for , > i ^ 

Thus the only remaining part is j = | when d is even. Note that this part must be 
determined by the Hilbert function of R/Is d (u)- 

We use the following well known fact: For any graded ideal I C R, let ak(R/I) = 
Etot- 1 )^!^/ 1 ) for k > °- Then the Hilbert function H(R/I,t) of R/I is given 
by H(R/I,t) = Y /j >o a j( R / I )( n ~ 1 t-j~ j )- Also > this a k(R/I) is uniquely determined 
by the Hilbert function of R/I. (See [6, Lemma 4.1.13].) 

On the other hand, for any shifted order ideal U C R[ n -d-i] of monomials, there 
is the unique lexsegment order ideal U lcx C R[ n -d-i] of monomials such that \{u G 
U : deg(w) = k}\ = \{u G U lcx : deg(w) = k}\ for all k > (see [5, §2]). Then 
Lemma 2.1 says that Is d (u) an d Is d (u lcx ) have the same Hilbert function. 

Also, since I{U) n R[ n -d-i] an d I(U lcx ) fl -R^-d-i] have the same Hilbert function 
and since max(/(?7)) < n—d—1 and max(/(£/ lcx )) < n—d—1, it follows that /(£7) and 
I(U lcx ) have the same Hilbert function. Thus we have ak(R/ Is d (u)) — a k(R/ Is d (u lex )) 
and a k (R/I(U)) = a k {R/ I{U lcx )) for all k > 0. 
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Since I(U) and I(U lex ) are strongly stable and since they have no generator of 
degree > | + 1, the Eliahou-Kervaire formula says that j3^ + j(R/ I(U)) = and 
l3% +j (R/I(U lcx )) = for j > § + 1. Then Lemma 5.2 says 

a k (R/I(U lex )) + (-l) n - d a n ^ k (R/I(U l n) = a k (R/I Sd(ul ^) 
for all k > 0. Thus we have 

a k (R/I(U)) + (-l) n - d a n _ fe (i?//(f/)) = a k (R/I Sd{U )) (H) 
for all /c > 0. Then, by using (10) and (11), a routine computation says 

for alH > 0, as desired. □ 

Next, we will show that squeezing increases graded Betti numbers. Before the 
proof, we recall the important relation between generic initial ideals and generic 
hyperplane sections. 

Let hi = YTj=i a j x j be a linear form of with a n ^ 0. Define a homomor- 
phism : R [n] — >• R[ n -i] by §hA x j) = Xj for 1 < j < n - I and §hA x n) = 
— ^-(Xlj=i a j x j)- Then §f ll induces a ring isomorphism between (R^/(hi)) and 
i?[ n _ij. Let / G i?[ n ] be a polynomial and / C R[ n ] an ideal. We write fh± = 
$hi(f) e %_i] and 4 X for the ideal $ ftl (J) = : / e /} of R [n _ 1} . Let 

h 2 be an another linear form of R[ n y Assume that the coefficient of x n „i in (Z^)^ 
is not zero. Then define f( hl ,h 2 ) = and hhiM) = Induc- 

tively, we define I{hi,h2,...,h m ) by the same way for linearly independent linear forms 
hi, h 2 , . . . , h m of R[ n ], where we assume that the coefficient of x n+ \- k in (/ifc)(/u,...,/i fe _ 1 ) 
is not zero for each 1 < k < m. 

Lemma 5.4 ([10, Corollary 2.15]). Let I C i?[ n ] be a graded ideal and hi, . . . ,h m 

generic linear forms of R^ with 1 < m < n. Then 

®n(I{h 1 ,...,h m )) = Z^{I){x n . m+1 ,...,x n ) = gin(I) n R[ n -m\. 

Theorem 5.5. Let K be a field of characteristic and Y a (d — 1) -dimensional 
Gorenstein* complex on [n] with the weak Lefschetz property. Then, one has 

$ n] (Ir)<$ n] (I Sq( r)) forallij. 

Proof. Let $i,$2, ■ ■ ■ ,i9d, u be generic linear forms of R\ n y Then Lemma 3.1 says 
that $i,$2, ■ ■ ■ ,$d is a system of parameters of R[ n ]/Ir and uj is a weak Lefschetz 
element of (R [n] / I T ) <g> (R [n] / ($i, ...,$ d )). 

Let R = (R [n] /{& u # 2 ,...,# d ,u)) and A = (R [n] /I T ) ® (%]/(#!, #2, ■ ■ ■ , 
Then, by the definition of (ir)(0i,-Aj>«>}> we have 

/?§ (^M = /3§(R/(I r ® £)) = ^"-^(iZin-d-n/Car)^,...,^))) (12) 

for all Recall that J(?7(r)) is the ideal of R\ n ] generated by all monomials 
u e R[ n -d-i] with u e gin(/ r )- Thus gin(/ r ) n R[ n -d-i] = I(U(T)) H R[ n -d-i]- Also, 
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it is known that (3^ ln] (R[ n ] / 1) < P*fj n] (R[ n ]/gm(I)) for any graded ideal / C R[ n ] (see 
e.g., [12, Theorem 3.1]). Thus, by Lemma 5.4, we have 

-vRr„._ d _i] / r> ,I((T\. ,\\ <T R R [n-d-i\ , 



^"-"-^^[n-d-n/Car)^,...,^))) < A? " 1] (^[n- d -i]/gm((/r)^,...^, w >)) 

= /3j- d - 1] (it:[„- d -i]/(gin(/r) n R [n - d -i])) 
= (3^- d ^{R [n ^ 1] /{I{U{T)) n %_<*-!])) 
for all i, j. By the definition of I(U), we have max(/([/)) < n — d — 1. Thus we have 

A^-^^-ii/W^r)) n = (3^\R [n] /i{u(r))) 

for all i, j. Then the equality (12) together with the above computations says 

(3§(A/uA) < ^-^(R^-v/WF)) n %-,-!])) = ^ w (%]//(f/(r))) 

for all i,j. Then, by Lemma 5.1, we have 

for all Since I(U(T)) has no generators of degree j > |_§J +1, it follows from 
the Eliahou-Kervaire formula that f3* [ +){R {n] / I{U{T))) = for j > \ . Thus we have 

f (3u [ ;i(R [n] /i(u(r))), forj<f, 

^{RM/h) < p^(R [n] /i(u(T))) + p^i^a^/mm, ^ 3 = *, 

{ Pn^n-i-jiRw/mm, forj>f. 

Since Sq(r) = S d (U(T)), Theorem 5.3 says that $ n] (R [n] /I T ) < f3* M (R [n] /Is q (T)) 
for all % and j. □ 

Example 5.6. Let U = {1, xi, x 2 , x 3 , x±x 3 , x 2 x 3 , Then the squeezed 5-ball 
B 5 (U) is the simplicial complex on {1,2,. ..,9} generated by 

f (m = ! ^ 5 > 6 ' 7 > 8 ' 9 >' t 1 ' 2 ' 6 > 7 ' 8 > 9 >' < 2 ' 3 ' 6 > 7 ' 8 ' 9 >' < 3 ' 4 ' 6 ' 7 ' 8 ' 9 >> 1 

\ {1,2,5,6,8,9}, {2,3,5,6,8,9}, {3,4,5,6,8,9} J 

and /(£/) = (xi, x±x 2 , x%, Xix%, x 2 x%, xf). Let R = K[x±, x 2 , . . . , x 9 ]. Then Proposi- 
tion 4.1 guarantees that 

Ib 5 {U) = (xiX 3 ,X 1 X 4: ,X2X 4: ,X 1 X 5 X 7 ,X2X 5 X 7 ,X 3 X 5 X 7 ) 

and the minimal graded free resolution of Ib 5 (u) is of the form 

— > R{-5) 3 — ► i?(-4) 6 © R{-3) 2 — > R{-3) 3 © R(-2) 3 — > I Bb{u) — ► 0. 

Also, Theorem 5.3 says that the minimal graded free resolution of R/I S5 (u) is of the 
form 

0->i2(-9) — > R(-7) 3 © R{-6) 3 © i?(-5) 3 

— ► i?(-6) 2 © i?(-5) 6 © i?(-4) 6 © i?(-3) 2 

— > i?(-4) 3 © i?(-3) 3 © i?(-2) 3 — > i? — > i?// 5B (c/) -> 0. 
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Note that Is 5 (u) = Ib 5 (u) + (x 2 x 6 x 8 x 9 , x 3 x 6 x 8 x 9 , x^xqXsXq) . 

Example 5.7. We will give an easy example of a simplicial sphere whose graded 
Betti numbers strictly increase by squeezing. 

Let T be the boundary complex of the octahedron. Then n = 6, d = 3, I-p = 
(x\X2, X3X4, x§xq) and the minimal graded free resolution of R/Ir is of the form 

— ► R(-Q) — ► i?(-4) 3 — ► R(-2) 3 — >R — ► R/I T — ► 0. 

On the other hand, since — 1 and n — d — 1 = 2, we have U(T) = {l,xi,X2} 
and I{U{T)) = ( ). Since Sq(r) = Sd(U(T)), the minimal graded free 

resolution of i?//sq(r) is of the form 

0— >i2(-6) — > i?(-4) 3 0i?(-3) 2 

— i?(-3) 2 i?(-2) 3 — i? — i?/7 Sq( r) — 0. 

6. Characterization of generic initial ideals associate with 

SIMPLICIAL (i-POLYTOPES FOR d < 5 

We refer the reader to [11] for the foundations of convex polytopes. A (d — 
l)-dimensional simplicial complex T is called polytopal if T is isomorphic to the 
boundary complex of a simplicial (i-polytope. Although most of the squeezed (d — 1)- 
spheres are not polytopal for d > 5, Pfeifle proved that squeezed 3-spheres are 
polytopal. His proof implies the following fact. 

Lemma 6.1. S-squeezed 4-spheres are polytopal. 

Proof. We recall Pfeifle's proof (see [21, pp. 400-401]). Let C 5 (n— 1) be the collection 
of facets of the boundary complex of the cyclic 5-polytope with n — 1 vertices. Let 
U C R[ n -6] be a shifted order ideal of monomials of degree at most 2. Recall that 
F±(U) = {F 4 (u) C [n — 1] : u e U} can be regarded as a subcollection of C 5 (n — 1). 
We identify each F G C 5 (n — 1) and the corresponding facet of the cyclic 5-polytope 
with n — 1 vertices. 

Pfeifle proved that there is a set C = {fi, t>2, • • • , ^n-i} of vertices on IR 5 and there 
is a vertex t> n on IR 5 such that conv(C) is the cyclic 5-polytope with (n — 1) vertices 
and 

(i) v n is beyond F for F G F 4 (U); 

(ii) w n is beneath F for F G C 5 (n - 1) \ F 4 (C/). 

See [11, §5.2] for the definitions of beneath and beyond. 

Let H be the hyperplane separating v n from C with equation (a, x) = a , where 
a G M 5 , a G IR and (u,v) is the scalar product of u,v G IR 5 . Assume that v n is 
sufficiently close to H. Consider the projective transformation ip defined by <p(x) = 
((a J)-a ) ■ Then conv(</?(C)) is isomorphic to conv(C) since all vertices in C lies on 
the same side of H . However, by the projective transformation tp, when we regard 
C 5 (n — 1) as the collection of facets of conv(</?(C)), the vertex <p(v n ) becomes beneath 
F for F G F 4 (C/) and beyond F for F G C 5 (n - 1) \ F A (U). 
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We will explain why this occurs. Let H(t) be the hyperplane with equation 
(a, x) — ao + t. Set M = ^ Q - * _ ao and assume M > 0. Since v n is sufficiently close 

to H, there exist 5 e K such that \8\ <C wia Vke c{\{a,Vk) — ao\}, ^ av )L ao _g| > 
and (a, i> n ) — a — ^ < 0. Then C and v n lie on the same side of H(S). Let if' be the 
projective transformation defined by ip'(x) = j- x ^ ao _ s . Then conv (<p'(C) U {<p'(v n )}) 
is isomorphic to conv(C U {v n }) and conv(</?'(C)) is isomorphic to conv(</?(C)). On 
the other hand, since |<5| is sufficiently small, the difference between conv(</?'(C)) 
and conv(</?(C)) is also sufficiently small. Let M' = ^ av ^_ ao _ s - Then we have 
ip(v n ) = Mv n , if'{v n ) = M'v n and \M\ < \M'\. Since m' > 0, M' < and |M| is 
sufficiently large, if <p'(v n ) is beneath (beyond) for a facet F of conv(<//(C)), then 
V?(f n ) is beyond (beneath) F when we regard F as a facet of conv(</?(C)), as required. 

Let P = conv((^(C) U {</?(v n )}). We will show S 5 (U) is the boundary complex of 
the simplicial 5-polytope P. Since B 5 (U) is generated by {{n} U F 4 (a) : « G (/}, it 
follows from [18, Proposition 1] that S 5 (U) is the simplicial complex generated by 

F 4 (U) U {F U {n} : F is a facet of 5 4 (C/)}. 

Recall that B^iU) is the 5-ball generated by F±{U) and Si{U) is its boundary. It 
follows form [11, §5.2 Theorem 1] that F is a facet of the boundary complex of P 
with {n} $l F if and only if F is a facet of the boundary complex of couv((p(C)) 
and y^n) is beneath F . Also, since S±(U) is the boundary of the 5-ball generated 
by F±{U), it follows that F is a facet of the boundary complex of P with {n} G F 
if and only if F \ {n} is a facet of S^U). Thus S^C/) is the boundary complex of 
the simplicial 5-polytope P. □ 

If T is the boundary complex of a simplicial rf-polytope on [n] , then r is a (d — 
l)-dimensional Gorenstein* complex with the strong Lefschetz property (see [22, 
pp. 75-78]). Thus, as we saw at the end of §4, Lemma 6.1 yields a complete 
characterization of generic initial ideals of Stanley-Reisner ideals of the boundary 
complexes of simplicial <i-polytopes (or (d — l)-dimensional Gorenstein* complex 
with the strong Lefschetz property) for d < 5 when the base field is of characteristic 
0. 

Theorem 6.2. Let K be a field of characteristic and d < 5. Let I C R[ n ] be a 
strongly stable ideal and A = R[ n ^/(lr\R[ n -^). Then there is the boundary complex 
r of a simplicial d-polytope on [n] such that I = gin(/ r ) if and only if max(J) = 
n — d, Ad+i = {0}, diuiK A\ = n — d and the multiplication map x d ^l : Ai — > Ad-i 
is an isomorphism for < i < |_f J ■ 

Proof. Let A = i?[ n _ d ]/(gin(/r) H R[ n -^). Then dim^ A\ = n — d is obvious. Since 
r is a (d — l)-dimensional Gorenstein* complex with the strong Lefschetz property, 
Lemmas 3.2 and 3.3 say that max(7r) = n — d, A^+i = {0}, dim^ A\ = n — d and 
the multiplication map x^Z^ '■ A,- L — > A d ^ is an isomorphism for < % < [f J • 



GENERIC INITIAL IDEALS AND SQUEEZED SPHERES 



23 



Conversely, given a strongly stable ideal I C R\ n ] which satisfies the conditions of 
Theorem 6.2. Then, U = {u G -R[ n -<f-i] : m ^ / is a monomial} is a shifted order 
ideal of monomials of degree at most |_f J and U determines I in the same way as 
Lemma 3.4. Then what we must do is finding the boundary complex T of a simplicial 
d-polytope with U(Y) = U. Now, Theorem 4.2 says U(S d (U)) = U. Since d < 5, 
this Sd(U) is polytopal by Lemma 6.1. □ 

Theorem 6.2 is not true for d > 6. Let sq(d, n) be the number of squeezed (d — 1)- 
spheres on [n], ssq(d,n) the number of S-squeezed (d — l)-spheres on [n] and c(d,n) 
the number of combinatorial type of the boundary complex of simplicial d-polytopes 
with n vertices. Then it is known that 

log(c(d, n)) < d(d+ l)nlog(n) 

and 

^*»»^(ST^Ti)("liT)- 

( See [15] or [21, pp. 397].) Thus we have c(d, n) <C sq(d, n) for d > 5 and for n>0. 
On the other hand, it is easy to see that sq(d — l,n — 1) = ssq(d, n) and ssq(d, n) is 
equal to the number of shifted order ideals U C R[ n -d-i] of monomials of degree at 
most Lf J • Then, the above upper bound for c(d, n) and the lower bound for sq(d, n) 
imply c(d,n) ssq(d,n) for d > 6 and for n ^> 0. Thus the number of strongly 
stable ideals which satisfies the condition of Theorem 6.2 is strictly larger than the 
number of combinatorial type of the boundary complex of simplicial c?-polytopes 
with n vertices for d > 6 and for n ^> 0. 

7. Exterior algebraic shifting of squeezed balls 

Let K be an infinite field, V a K- vector space of dimension n with basis e±, . . . , e n 
and E = 0^ =o ^ ^ ne exterior algebra of V. For a subset S — {si, s 2 , . . . , Sk} C 
[n] with si < s 2 < ■ ■ ■ < Sk, we write es = e Sl A e S2 A • ■ • A e Sk G E and Xs = 
x Sl x S2 ■ ■ -x Sk G R[ n ]. The element es is called the monomial of E of degree k. In the 
exterior algebra, the generic initial ideal Gin(J) of a graded ideal J C E is defined 
similarly as in the case of the polynomial ring ([1, Theorem 1.6]). 

Let T be a simplicial complex on [n] . The exterior face ideal J r C E of Y is 
the monomial ideal generated by all monomials es G E with S ^ T. The exterior 
algebraic shifted complex A e (T) of T is the simplicial complex on [n] defined by 
Ja e (t) = Gin(Jr). Thus knowing A e (r) is equivalent to knowing Gin(Jr). 

A squarefree monomial ideal / C R[ n ] is called squarefree strongly stable if v -< u 
and u G / imply v G / for all squarefree monomials u and v in i2r n i. A simplicial 
complex T on [n] is called shifted if Ir C i?[ n ] is squarefree strongly stable. We recall 
basic properties of A e . 

Lemma 7.1 ([12, Proposition 8.8]). Let T and V be simplicial complexes on [n\. 
Then 

(i) iA e (r) is squarefree strongly stable; 
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(ii) It and Ia s (t) have the same Hilbert function; 

(iii) if I r C I r , then 7 Ae (r) C Ia«(f')- 

Let T be a simplicial complex on [n]. The cone Cone(T,n + 1) over T is the 
simplicial complex on [n + 1] generated by {{n + 1} U S : S G T}. In other words, 
Cone(T, n + 1) is the simplicial complex defined by /cw e (r>+i) = /r-R[n+i]- 

Lemma 7.2 ([20, Corollary 5.5]). Let n > m > be positive integers, F a simplicial 
on [n] and V a simplicial complex on [to]. If Ir = Ir'R[ n ], then /A e (r) = lA e (T')R[n}- 

Proof. If Ir = Ir>R[ n ], then T is obtained from T' by taking a cone repeatedly. On 
the other hand, it follows from [20, Corollary 5.5] that 

A e (CWe(r', n+l)) = Cone(A e (T'),n + 1). 

Thus the assertion follows. □ 

We will prove the analogue of Theorem 1.6 for generic initial ideals in the exterior 
algebra. A map er : M^j — > M^j is called a squarefree stable operator if <r satisfies 

(i) if 7 C 7?[oo] is a finitely generated squarefree strongly stable ideal, then a (I) 
is also a squarefree monomial ideal and Aj(7) = (3ij(a(I)) for all i, j; 

(ii) if J C 7 are finitely generated squarefree strongly stable ideals of R[oo], then 
a(J) C a(l). 

Like strongly stable ideals, the graded Betti numbers of a squarefree strongly 
stable ideal 7 C R[ n ] are given by the formula ([12, Corollary 3.6]) 

/wj) = E 

«eG(/), dcg(«)=j 

Let a : Mjoo] — >■ M^j be a squarefree stable operator and T a simplicial complex 
on [n\. We write cr(r) for the simplicial complex on [n] with 

I<r(r) = o-(IrR[oo]) H 7?[ n ]. 

Lemma 7.3. Let cr : M^j — > M^j &e a squarefree stable operator, T a shifted 
simplicial complex on [n\. Assume n > max(a(7 r 7?[ 0O ])). Then one has max(7 r ) = 
max(/A e (er(r)))- I n particular, for all n > m > max(7 r ) and for all d > 0, one has 

\{xs e (h)d : S C[m]}\ = \{x s e (I A ^a(r)))d ■ S C [m}}\. 

Proof. First, we will show max(/A e (er(r))) = max(7r). The formula (13) says that, 
for every squarefree strongly stable ideal J C R[ n ] , one has 

max(J) = max{A; : f3 ik (J) ^ for some i}. (14) 

Also, it follows from [12, Theorem 7.1] that 

max{/c : flik{Ia(r)) ^ for some i} = max{A; : Pik{I^{a{v))) ^ for some i}. 

Since n > max(cr(7 r 7?[ 00 ])), 7 r and I a (r) = °"(-^r-R[oo]) H R[ n ] have the same graded 
Betti numbers. Thus we have 

max{/c : Pik(Ir) 7^ for some i} = max{/c : Afc(-^A e (o-(r))) 7^ for some i}. (15) 



m{u) — j 

i 



(13) 
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Since ir and T/y^r)) are squarefree strongly stable, the equalities (14) and (15) say 
max(J A e((T(r))) = max(7 r ). 

Since 7 r and I a (r) have the same graded Betti numbers, Lemma 7.1 says that 7 r , 
I a (r) and /A e (<r(r)) have the same Hilbert function. Thus 7 r n77[ m ] and iA e (o-(r)) ^R[m] 
have the same Hilbert function for all n > m > max(7). Since the Hilbert function 
of Stanley-Reisner ideal ir of T is determined by the /-vector of T, the previous 
fact says 

\{x s e (/r)d :5c[m]}| = |{i s e (^(a(r)))d : 5 C [m]}| 
for all d > and for all n > m > max(i). □ 

Proposition 7.4. With the same notation as in Lemma 7.3. One has lA e (a(r)) = Tr- 

Proof. Let m = max(ir). By virtue of Lemma 7.3, what we must prove is 

ir H R[ m ] = iA e (<r(r)) H R[ m ]. 

We use induction on m. In case of m — 1, since G(ir) = {^1} and since 7rn7\~[xi] 
and iA e (<r(r)) H if[xi] have the same Hilbert function, we have G ? (iA e (<r(r))) = {x±}. 

Assume m > 1. Fix an integer d > 0. Write 7^ C R[oo] for the ideal generated 
by all squarefree monomials u G ir H i?[ m ] of degree e7 Consider the colon ideal 
J = (i( d ) : x m ) C i?[oo]. Then 7^ and J are also squarefree strongly stable and 
max(J) < m. 

Let / = max{max(a( J)), max(a(i(rf))), n}. Let P and Y" be simplicial complexes 
on [/] with i r ' = 7^nify] and with 7 r » = JflTfy]. Since max(J) < m, the assumption 
of induction says ir» = iA e (o-(r"))- Also, since ir» D ir' are squarefree strongly stable 
ideals, we have I a (r") 3 i CT (r')- Thus Lemma 7.1 (iii) says 

i r » = iA e ((r(r")) ^ -^A e ((r(r'))- (16) 
Let £ be the simplicial complex on [I] with 7s = ir-R[z]- Since / > n, we have 
^<t(e) — Ia(T)R[i}- Thus, by Lemma 7.2, we have 

-^A e ( CT (S)) = I^(a{T))R[l}- 

Also, since ir-R[oo] 3 1(d), we have is = (ir-R[oo]) H i?[/j D i(d) fl Tfy] = ir'. Note that 
is is squarefree strongly stable. Then we have 

lAe(a(T))R{l] = iA e (<r(S)) D iA e (<r(r'))- 

In particular, since m < n < I, we have 

-^A e ((T(r)) H i?[ m ] D iA e ((r(r')) n ^H- (17) 

Next, we will show 

{x s e (Ir')d : S C [m]} = {x s G (I T >) d : 5 C [m]} = {x s G (7 r ) d : S C [m]}. (18) 

The second equality directly follows from the definition of P. Also, ir» D 7 r / is 
obvious. Thus what we must prove is {xs G (7r")d : 5* C [m]} C {x^ G (7r')d : 5* C 
[m]}. Let x^ G 7r» H77[ m ] be a squarefree monomial. Then xsx m G 7^ H77[ m ]. Since 
1(d) is squarefree monomial ideal, there is a squarefree monomial xt G 7^ fl 77[ m ] 
of degree d such that divides xsx m . Then we have xt = (xsx m )/xj for some 
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i G S U {m}. Thus we have xs d a>r- Since /(d) is squarefree strongly stable, we 
have x s G D i2 [m] = Jr n R[ m ] ■ 
Lemma 7.3 together with (18) says 

\{xs G (iA«(<r(r")))<* : 5 C [m]}| = \{x s G {I A -(a(r')))d ■ S C [m}}\ 

= \{x s E (I A "(a(r)))d ■ S C [m]}\. 
Then, the equalities (16) and (17) together with (18) says 

{x s G (I r )d ■ S C [m]} = {x s G (I r »)d ■ S C [m]} = {x s G (lA-(a(r')))d ■ S C [m]} 

= {%s G (/A«( ff (r)))d : 5 C [m]}. 

Thus, for any squarefree monomial X5 G i2[ m ] , we have Xs G Jr H i?[ m ] if and only if 
x s G /A e (<r(r)) H i?[ m ]. Hence we have It H i?[ m ] = iA e (o-(r)) H i?[ m ] as required. □ 

Next, we will show that the maps a a : M^j — > M^j, which we define in §1, are 
squarefree stable operators. 

Lemma 7.5 ([12, Lemmas 8.17 and 8.20]). Let a : M^j — > M^j fre £/ie map defined 
by 

/or any monomial x^x^ ■ ■ -Xi k G Mr^i w;rin ^ < i 2 < • • • < ik- 

(i) If I C R[oo] is a finitely generated squarefree strongly stable ideal, then there 
is the strongly stable ideal I' C -R^j stica taa£ cx(I') = I . 

(ii) If I C R[oo] is a finitely generated strongly stable ideal, then a(I) C R[oo] is 
a squarefree strongly stable ideal. 

Proposition 7.6. Let a = (0, a±, a 2 , a 3 , . . . ) be a nondecreasing infinite sequence of 
integers. Let a a : — > fre the map defined by 

for any monomial x ix x^ • ■ -x ik G M^] ^ < i 2 < • ■ ■ < ik- Then a a : — > 
Mjoo] is a squarefree stable operator. 

Proof. First, we will prove the property (i) of squarefree stable operators. Let a : 
M[oo] — > M[oo] be the map in Lemma 7.5 and let a' = (0, a\ + 1, a 2 + 2, a% + 3, . . . ). 
For any finitely generated squarefree strongly stable ideal / C R[oo], Lemma 7.5 
says that there is the strongly stable ideal /' C R^] such that ct(I') = I. Since 
a a (I) = a a (a(I')) = «"'(/') and since Proposition 1.9 says that a and a a ' are stable 
operators, we have 

/%(/) = &■(/') = /%(«"'(/')) = Pij(a a (I)) 

for all 

Second, we will prove the property (ii) of squarefree stable operators. If / D J 
are finitely generated squarefree strongly stable ideals of R\oo], then, for any u = 
Xi ± Xi 2 ■ ■ - Xi k G G{J) with ii < i 2 < ■ ■ ■ < ik, there is w G G(I) such that w divides 
u. Since / is squarefree strongly stable, we may assume w = x^Xi 2 ■ ■ - x^ for some 
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I < k. Then a a (w) divides a a (u). Thus we have a a (u) G a a (I) and, therefore, 
a a (I) D a a (J). Hence a a : — > is a squarefree stable operator. □ 

Corollary 7.7. Let n > d > be positive integers, B d (U) a squeezed d-ball on [n] 
and a(I(U)) C R[ n ] the ideal generated by all monomials a(u) with u G i2[ n _d_i] and 
with u ^LU . Then 

(i) I^{B d (u)) = <*(I(U)). 

(ii) A e {B d {U)) is the simplicial complex generated by 

L = {{ii,i 2 + 1, • • • ,ik + k - 1} U {n - k + l,n - k + 2, . . . ,n} : x^x^ • • -x ik G C/}. 

Proof, (i) Let /(C/) C R[ n ] be the ideal generated by all monomials u G R[ n ^d-i] with 
u ^ U and a 2 : M^j — > M^j the stable operator defined in §4. Then Proposition 
4.1 says that lB d (u) is the ideal generated by all monomials a 2 {u) = a(a(u)) with 
u G R\ n -d-i] an d with u G" C7 . Since Lemma 7.5 says that a(I(U)) is squarefree 
strongly stable and since a : M^j — > M^j is a squarefree stable operator, it follows 
from Proposition 7.4 that 

I^{B d {u)) = a(I(U)). 

(ii) First, we will show L C A e (B d (U)). Let u = x^x i2 ••■x ik G U with ^ < 
i 2 < ... < i fc . The ideal a(I(U)) is squarefree strongly stable. Then we have 
a(u) G" a(I(U)), because if a{u) G a(I(U)) then there is a(w) = x^x^+i • • -Xj ;+ i_i G 
G f (a(/(C/))) for some I < k and w U divides u. Since lA e (B d (u)) — a (I(U)), we have 
{ii, 12 + 1, . . . , %k + k — 1} G A e (B d (U)). Since B d (U) is Cohen-Macaulay, it follows 
from [12, Theorem 8.13] that A e (B d (U)) is pure. Thus there is a (d — /c)-subset 
F C [n] \{ii,i 2 + l, ■ ■ ■ ,i k + k- 1} such that Fl){i 1 ,i 2 + 1, . . . ,i k + k- 1} G B d {U). 
Since A e (B d (U)) is shifted, we may assume F = {n — A; + 1, n — /c + 2, . . . , n}. Thus 
we have L C A e ( J B d (f/)). 

On the other hand, Lemma 2.1 says 

d+l 

fd{A e (B d (U))) = f d (B d (U)) = J2hj(B d (U)) = \U\ = \L\. 

3=0 

Since A e (B d (U)) is pure and since L C A e (B d (U)), it follows that A e (B d (U)) is the 
simplicial complex generated by L. □ 
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